1,645 research outputs found

    Asynchronous CDMA Systems with Random Spreading-Part I: Fundamental Limits

    Full text link
    Spectral efficiency for asynchronous code division multiple access (CDMA) with random spreading is calculated in the large system limit allowing for arbitrary chip waveforms and frequency-flat fading. Signal to interference and noise ratios (SINRs) for suboptimal receivers, such as the linear minimum mean square error (MMSE) detectors, are derived. The approach is general and optionally allows even for statistics obtained by under-sampling the received signal. All performance measures are given as a function of the chip waveform and the delay distribution of the users in the large system limit. It turns out that synchronizing users on a chip level impairs performance for all chip waveforms with bandwidth greater than the Nyquist bandwidth, e.g., positive roll-off factors. For example, with the pulse shaping demanded in the UMTS standard, user synchronization reduces spectral efficiency up to 12% at 10 dB normalized signal-to-noise ratio. The benefits of asynchronism stem from the finding that the excess bandwidth of chip waveforms actually spans additional dimensions in signal space, if the users are de-synchronized on the chip-level. The analysis of linear MMSE detectors shows that the limiting interference effects can be decoupled both in the user domain and in the frequency domain such that the concept of the effective interference spectral density arises. This generalizes and refines Tse and Hanly's concept of effective interference. In Part II, the analysis is extended to any linear detector that admits a representation as multistage detector and guidelines for the design of low complexity multistage detectors with universal weights are provided

    Asynchronous CDMA Systems with Random Spreading-Part II: Design Criteria

    Full text link
    Totally asynchronous code-division multiple-access (CDMA) systems are addressed. In Part I, the fundamental limits of asynchronous CDMA systems are analyzed in terms of spectral efficiency and SINR at the output of the optimum linear detector. The focus of Part II is the design of low-complexity implementations of linear multiuser detectors in systems with many users that admit a multistage representation, e.g. reduced rank multistage Wiener filters, polynomial expansion detectors, weighted linear parallel interference cancellers. The effects of excess bandwidth, chip-pulse shaping, and time delay distribution on CDMA with suboptimum linear receiver structures are investigated. Recursive expressions for universal weight design are given. The performance in terms of SINR is derived in the large-system limit and the performance improvement over synchronous systems is quantified. The considerations distinguish between two ways of forming discrete-time statistics: chip-matched filtering and oversampling

    Large-System Analysis of Joint Channel and Data Estimation for MIMO DS-CDMA Systems

    Full text link
    This paper presents a large-system analysis of the performance of joint channel estimation, multiuser detection, and per-user decoding (CE-MUDD) for randomly-spread multiple-input multiple-output (MIMO) direct-sequence code-division multiple-access (DS-CDMA) systems. A suboptimal receiver based on successive decoding in conjunction with linear minimum mean-squared error (LMMSE) channel estimation is investigated. The replica method, developed in statistical mechanics, is used to evaluate the performance in the large-system limit, where the number of users and the spreading factor tend to infinity while their ratio and the number of transmit and receive antennas are kept constant. The performance of the joint CE-MUDD based on LMMSE channel estimation is compared to the spectral efficiencies of several receivers based on one-shot LMMSE channel estimation, in which the decoded data symbols are not utilized to refine the initial channel estimates. The results imply that the use of joint CE-MUDD significantly reduces rate loss due to transmission of pilot signals, especially for multiple-antenna systems. As a result, joint CE-MUDD can provide significant performance gains, compared to the receivers based on one-shot channel estimation.Comment: The paper was resubmitted to IEEE Trans. Inf. Theor

    On an Achievable Rate of Large Rayleigh Block-Fading MIMO Channels with No CSI

    Full text link
    Training-based transmission over Rayleigh block-fading multiple-input multiple-output (MIMO) channels is investigated. As a training method a combination of a pilot-assisted scheme and a biased signaling scheme is considered. The achievable rates of successive decoding (SD) receivers based on the linear minimum mean-squared error (LMMSE) channel estimation are analyzed in the large-system limit, by using the replica method under the assumption of replica symmetry. It is shown that negligible pilot information is best in terms of the achievable rates of the SD receivers in the large-system limit. The obtained analytical formulas of the achievable rates can improve the existing lower bound on the capacity of the MIMO channel with no channel state information (CSI), derived by Hassibi and Hochwald, for all signal-to-noise ratios (SNRs). The comparison between the obtained bound and a high SNR approximation of the channel capacity, derived by Zheng and Tse, implies that the high SNR approximation is unreliable unless quite high SNR is considered. Energy efficiency in the low SNR regime is also investigated in terms of the power per information bit required for reliable communication. The required minimum power is shown to be achieved at a positive rate for the SD receiver with no CSI, whereas it is achieved in the zero-rate limit for the case of perfect CSI available at the receiver. Moreover, numerical simulations imply that the presented large-system analysis can provide a good approximation for not so large systems. The results in this paper imply that SD schemes can provide a significant performance gain in the low-to-moderate SNR regimes, compared to conventional receivers based on one-shot channel estimation.Comment: re-submitted to IEEE Trans. Inf. Theor

    How to Coordinate Edge Devices for Over-the-Air Federated Learning?

    Full text link
    This work studies the task of device coordination in wireless networks for over-the-air federated learning (OTA-FL). For conventional metrics of aggregation error, the task is shown to describe the zero-forcing (ZF) and minimum mean squared error (MMSE) schemes and reduces to the NP-hard problem of subset selection. We tackle this problem by studying properties of the optimal scheme. Our analytical results reveal that this scheme is found by searching among the leaves of a tree with favorable monotonic features. Invoking these features, we develop a low-complexity algorithm that approximates the optimal scheme by tracking a dominant path of the tree sequentially. Our numerical investigations show that the proposed algorithm closely tracks the optimal scheme

    Patients' functioning as predictor of nursing workload in acute hospital units providing rehabilitation care: a multi-centre cohort study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Management decisions regarding quality and quantity of nurse staffing have important consequences for hospital budgets. Furthermore, these management decisions must address the nursing care requirements of the particular patients within an organizational unit. In order to determine optimal nurse staffing needs, the extent of nursing workload must first be known. Nursing workload is largely a function of the composite of the patients' individual health status, particularly with respect to functioning status, individual need for nursing care, and severity of symptoms. The International Classification of Functioning, Disability and Health (ICF) and the derived subsets, the so-called ICF Core Sets, are a standardized approach to describe patients' functioning status. The objectives of this study were to (1) examine the association between patients' functioning, as encoded by categories of the Acute ICF Core Sets, and nursing workload in patients in the acute care situation, (2) compare the variance in nursing workload explained by the ICF Core Set categories and with the Barthel Index, and (3) validate the Acute ICF Core Sets by their ability to predict nursing workload.</p> <p>Methods</p> <p>Patients' functioning at admission was assessed using the respective Acute ICF Core Set and the Barthel Index, whereas nursing workload data was collected using an established instrument. Associations between dependent and independent variables were modelled using linear regression. Variable selection was carried out using penalized regression.</p> <p>Results</p> <p>In patients with neurological and cardiopulmonary conditions, selected ICF categories and the Barthel Index Score explained the same variance in nursing workload (44% in neurological conditions, 35% in cardiopulmonary conditions), whereas ICF was slightly superior to Barthel Index Score for musculoskeletal conditions (20% versus 16%).</p> <p>Conclusions</p> <p>A substantial fraction of the variance in nursing workload in patients with rehabilitation needs in the acute hospital could be predicted by selected categories of the Acute ICF Core Sets, or by the Barthel Index score. Incorporating ICF Core Set-based data in nursing management decisions, particularly staffing decisions, may be beneficial.</p
    • …
    corecore